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Abstract of the Disclosure 

A node structure of a multiway search tree can 
.accelerates a search speed by making a key, a key pointer and 
5 a node pointer coincident with the size of a cache line 
through the use of only one pointer written on a node 
regardless of the number of keys used in the node 'and, 
thereafter, reduce the main memory capacity, a search method 
using the node structure and a computer readable recording 
10 medium in which a program implementing the search method is 
recorded. The method for generating nodes of a multiway search 
tree includes the steps of: a) assigning at least one key- to 
each of the nodes? and b) assigning pointer information so 
that related information written on the node is accommodated 
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